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ABSTRACT 

We  are  investigating  system  software  mechanisms  that  support  remote  execution  of 
mobile  code  (e.g.,  agents),  with  the  goal  of  producing  a  middleware  system  design  and 
implementation  that  is  realistically  deployable  in  and  integrated  with  the  current  Internet 
and  Web  environment.  Our  system  allows  the  development  of  application  software 
structures  that  promote  higher  performance,  better  reliability,  and  improved  security.  Our 
work  is  especially  relevant  for  end-user  client  devices  that  are  mobile  and  wireless,  and 
that  need  to  interact  with  servers  via  established  Internet  and  Web  protocols.  This  work  is 
especially  applicable  in  the  context  of  distributed  systems  with  mobile  agents,  and 
supplements  our  previous  AFOSR  project  on  System  Support  for  Mobile  Agents. 

OBJECTIVES 

1 .  Understand  the  strengths/weaknesses  of  existing  mobile  code  systems 

2.  Design  a  middleware  system  that  support  flexible  remote  execution  with  quality-of- 
service  provisions 

3.  Implement  the  systeip  and  evaluate  its  performance 

STATUS  OF  EFFORT 

The  research  is  now  complete,  and  we  have  completed  all  of  our  objectives.  In  the 
following  section,  we  describe  research  highlights  and  accomplishments. 

ACCOMPLISHMENTS 

Our  primary  accomplishment  has  been  the  development  of  a  remote  execution  faculty 
that  extends  the  well-established  client/server  model  of  distributed  computing  to  support 
a  third  location  of  processing  by  software  modules  that  execute  at  an  intermediate  point 
between  client  and  server.  This  point  is  determined  based  on  its  expected  advantages  in 
terms  of  performance,  reliability,  security,  or  possibly  other  factors.  This  intermediate 


point  is  a  machine  capable  of  hosting  mobile  code  objects  that  will  be  executed  by  a 
virtual  machine  at  that  host.  In  most  of  our  work,  we  have  assumed  the  widespread 
availability  of  Java  Virtual  Machines,  with  the  intent  of  hosting  Java-based  mobile  code 
objects  sent  by  clients  to  interact  with  servers.  Our  main  contributions  are  the  system 
software  support  structures  that  enable  movement  and  controlled  execution  of  the  mobile 
code,  and  controlled  communication  between  it  and  the  client  and  server  to  which  it 
relates. 

To  elaborate  on  our  approach,  we  have  three  parallel  tracks  to  achieving  our  goal.  The 
first  is  the  design  of  a  basic  client/server  "Extension"  system,  that  allows  clients  to  send 
Java  code  objects  to  an  intermediate  server  and  execute.  It  is  basically  a  "send-and- 
execute"  model  of  distributed  computing,  giving  us  a  basic  remote  execution  mechanism. 
This  is  in  contrast  to  assuming  the  availability  of  (or  supporting)  a  general  mobile  agent 
system,  which  is  difficult  to  deploy.  Our  "limited  mobile  code"  system  is  easily 
deployed,  and  enables  one  to  build  applications  that  can  benefit  from  many  of  the 
expected  advantages  of  a  mobile  agent  system  without  the  complexities. 

Our  second  track  is  to  focus  on  intermediate  processing  to  support  client-specific 
customization  for  Web-based  applications,  which  is  an  important  special  case  of  more 
generic  client/server  computing  on  the  Internet.  Our  goal  is  to  provide  better  support  for 
the  wide-range  of  user  devices  for  Web  access,  such  as  PDAs  and  other  "resource- 
challenged"  devices  that  connect  to  the  Internet  via  a  wireless  link.  Rather  than  changing 
all  Web  content,  the  idea  is  to  interpose  "Web  Stream  Customizers"  that  will  transform 
the  legacy  content  to  match  the  more  limited  display  and  communication  capabilities  of 
these  devices.  This  system  assumes  a  client  that  is  a  Web  browser,  and  that  initiates  an 
interaction  with  a  Web  server,  resulting  either  in  the  obtaining  a  document  or  executing  a 
separate  Web  application  to  carry  out  a  more  complex  transaction.  Like  the  Extension 
system,  we  allow  that  interposition  of  a  processing  module  that  can  customize  the  result 
of  the  Web  server  for  the  client.  By  assuming  this  limited  form  of  interaction  and 
limiting  ourselves  to  HTTP  as  the  basic  protocol,  the  programming  and  execution  models 
for  the  mobile  code  objects  are  even  simpler  than  those  of  the  Extension  system,  and 
therefore  much  more  likely  to  be  deployed  and  used.  Indeed,  we  view  the  Customizers  as 
a  very  important  special  case  of  Extensions;  in  fact,  the  Customizer  system  can  be 
theoretically  built  on  top  of  the  Extension  system,  although  at  present  it  is  implemented 
independently  (in  fact,  our  plan  in  the  next  year  is  to  do  the  former). 

Finally,  our  third  track  has  been  to  explore  the  process  of  designing  mobile-code-based 
applications,  to  find  ways  of  simplifying  and  automating  it.  Clearly,  mobile-code  is  a 
foreign  concept  to  most  programmers.  We  believe  one  of  the  difficulties  of  using  mobile 
agent  systems,  and  why  they  have  not  yet  gained  widespread  acceptance,  is  this  problem. 
Consequently,  we  are  investigating  the  concept  of  mobile-code  "behavior  patterns"  which 
codify  basic  patterns  of  movement  and  communication  within  the  extended  client/server 
distributed  computing  model  we  have  assumed.  A  programmer  would  select  a  pattern 
that  best  matches  how  they  expect  their  mobile  code  object  to  behave,  provides  it  with 
parameters  (such  as  where  to  move,  who  to  communicate  with,  as  well  as  application- 
specific  code),  and  all  the  complexities  of  movement  and  communication  are  taken  care 


of  by  the  pattern,  simplifying  the  programming  process.  This  system  is  being  designed  to 
woric  on  top  of  not  just  our  locally  developed  mobile  code  systems,  but  any  general 
mobile  code  (mobile  agent)  system. 

Regarding  the  Extension  system,  its  design  consists  of  both  an  API  to  which  clients  are 
programmed  and  a  backend  that  carries  out  the  semantics  of  the  API.  We  have 
completed  a  distributed  implementation  of  the  system.  The  distributed  implementation 
allows  multiple  servers  to  be  utilized  in  providing  to  clients  the  resources  on  which 
Extensions  execute.  To  help  evaluate  the  usability  of  the  system,  we  have  developed  a 
number  of  applications  that  made  use  of  the  Extension  System.  For  example,  in  one 
application  we  explored  the  use  of  Extensions  for  improving  the  usability  of  low- 
powered,  wireless  devices,  such  as  the  Compaq  iPaq  Personal  Digital  Assistant.  The  iPaq 
is  outfitted  with  a  wireless  network  card  that  enables  access  to  a  user's  desktop  machine. 
The  slow  speed  of  the  network  card  and  the  portrait  orientation  of  the  device's  display 
makes  simple  Web  browsing  awkward.  An  Extension  is  employed  in  this  application  to 
serve  two  purposes.  In  order  to  reduce  the  bandwidth  over  the  wireless  link,  the 
Extension  selects  a  portion  of  the  desktop  to  display  that  equals  the  size  of  the  iPaq's 
screen.  The  portion  of  the  desktop  displayed  is  selectable  by  the  user.  In  addition,  the 
Extension  also  rotates  the  desktop  to  enable  use  of  the  iPaq  in  a  landscape  orientation. 

The  availability  of  this  Extension  improves  the  Web  browsing  experience  significantly, 
and  its  development  provided  us  with  valuable  experience  in  using  and  improving  the 
Extension  system.  We  are  currently  evaluating  the  system's  performance,  and  will 
present  our  results  in  a  report  we  plan  to  publish. 

Regarding  the  Web  Stream  Customizer  system,  we  have  completed  its  design  and 
implementation.  The  Customizer  system  exploits  the  Web’s  proxy  capabilities,  allowing 
Customizers  to  be  seamlessly  integrated  with  the  basic  Web  transaction  model.  The 
implication  is  that  Customizers  work  within  the  Web  framework  that  exists  today,  with 
no  required  code  modifications  to  Web  browsers  or  Web  servers.  The  immediate  benefits 
of  Customizers  are  client-specific  customization  and  enhancement  capabilities  of  server 
content,  as  well  as  the  dynamic  deployment  of  client-specific  protocols  on  a  per-request 
or  per-server  basis.  We  have  experimented  with  a  number  of  Customizers  that  have  been 
implemented  by  various  members  of  our  laboratory,  including  an  Image  Filter,  a  Remote 
Cache,  a  Remote  Transaction  Recorder,  and  a  Web  Page  Previewer.  The  Image  Filter 
reduces  image  size,  and  the  Remote  Cache  caches  web  pages,  both  at  an  intermediate 
server  on  behalf  of  the  web  browsing  client,  demonstrating  how  the  Customizer 
architecture  could  be  used  to  reduce  latency  of  web  browsing.  The  Remote  Transaction 
Recorder  maintains  a  record  of  browsed  Web  pages,  enabling  a  wireless  client  to  inspect 
this  record  at  a  later  time  and  thus  recover  server  responses  during  periods  of 
discoimection  after  reestablishing  connectivity.  The  Web  Page  Previewer  formats  Web 
pages  for  previewing  them  on  a  small  screen  such  as  that  of  a  PDA.  This  Customizer 
analyzes  HTML  code  and  builds  a  short  preview  page,  thus  reducing  the  complex  page  is 
to  an  array  of  links  pointing  to  logical  sub-pages  of  the  original  site.  It  is  quite 
sophisticated  in  that  it  can  deal  with  scripts,  forms,  and  other  complex  objects.  We  have 
completed  performance  experiments  on  the  basic  Customizer  system  that  show  that  the 
basic  overhead  introduced  by  Customizers  is  very  small  (under  Sms  when  running  on  a 


"typical"  computing  hardware)  relative  to  human  perception  times,  and  to  real  Web 
transaction  times  where  the  delays  are  in  the  range  of  100-500ms.  When  considering  the 
performance  gains  the  derive  from  using  Customizers,  such  as  reducing  the  amount  of 
data  being  sent  over  the  network  or  reducing  the  number  of  requests  made  to  the  end 
servers,  it  is  clear  that  they  provide  a  major  benefit. 

Finally,  regarding  the  Mobile-Code  Behavior  Pattern  system,  we  have  completed  its 
design  and  implementation,  which  works  on  top  of  the  Extension  system  (as  the  support 
system  for  mobile  code).  We  have  evaluated  the  system  by  building  sample  mobile- 
code-based  applications,  both  in  terms  of  the  ease  of  development  and  to  determine  the 
underlying  system  performance.  As  for  the  types  of  patterns  that  comprise  the  current 
library,  we  have  focused  on  those  that  specifically  address  the  problems  of  mobile 
wireless  resource-challenged  devices  (as  has  been  our  focus  with  our  other  work).  In 
particular,  the  patterns  have  very  specific  and  limited  styles  communication  and 
movement. 
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